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Abstract 

In this paper we study decode-and-forward multi-antenna relay systems that achieve bi-directional commu- 
nication in two time slots. We investigate different downlink broadcast schemes which employ binary or analog 
network coding at the relay. We also analyze and compare their performances in terms of diversity order and 
symbol error probability. It is shown that if exact downlink channel state information is available at the relay, 
using analog network coding in the form of multi-antenna maximal-ratio transmit beamforming to precode the 
information vectors at the relay gives the best performance. Then, we propose a Max-Min antenna selection with 
binary network coding scheme that can approach this performance with only partial channel state information. 

I. Introduction 

BI-DIRECTIONAL communications via a relay is often encountered in intra-cell, intra-hotspot, or 
more recently intra-picocell communication. 
', Traditionally, bi-directional relaying requires 4 channel uses (or 4 steps) as communication in each 
(Nj ■ direction requires 2 channel uses, as shown in Fig. [TJ However, the efficiency of the scheme can be 
^ improved by introducing network coding Q]| at the relay node. The relay node may perform either analog 
^ \ network coding (ANC) O-BJ or binary network coding (BNC) (5]|, Q, while the destination nodes 
> perform self interference cancellation, to reduce the channel uses of bi-directional relaying to 3 channel 

^ ! uses (or 3 steps). In this paper, we consider a 2-step approach by using two or more antennas at the relay, 
hi ■ 

- - so that the relay node is able to jointly detect both messages sent from the two source nodes. The two 
messages are then combined using either binary eXclusive-OR (XOR) O, or analog beamforming. 
This two-step procedure is illustrated in Fig. [2l 

In this paper, we study two different relaying schemes, ANC-based Transmit Beamforming (TB) and 
BNC -based Space Time Block Coding (STBC-BNC), and propose a novel BNC -based Max-Min Antenna 
Selection (Max-Min AS-BNC) scheme. In the Max-Min AS-BNC scheme, we select an antenna that has 
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and Design, his research is supported by the Singapore University Technology and Design (grant no. SUTD-ZJU/RES/02/201 1). 



2 



the largest channel gain among the worst channels from each antenna to either nodes A or B. We analyze 
the diversity gain and symbol error probability for the various multi-antenna relaying schemes to get an 
insight into their relative system performance and to compare their implementation requirements such as 
the need for downlink (2 nd step in Fig. |2]) channel state information (CSI), i.e phase and amplitude of 
the channels between each relay antennas and each node (A and B). It is shown that Max-Min AS-BNC 
achieves full diversity order with the need of coarse downlink CSI, i.e. the relative amplitude of the 
downlink channel, and approaches the performance of Transmit Beamforming (TB) based on maximal 
ratio AF transmission which requires exact CSI, and performs better than Space Time Block Coding with 
Binary Network Coding (STBC-BNC) which requires no CSI. 

In this paper, bold lower case and upper case letters denote vectors and matrices, respectively; [.} T the 
transpose of a vector or a matrix; |.|, the absolute value of a real number; ||.||, the norm of a vector and 
Q(x), the Q-function of x which is the probability that a standard normal random variable will obtain a 
value larger than x. 

The paper is organized as follows. In the next section, we present the system model for the different 
two-step two-way relaying schemes. In Section III, we analyze the downlink channel for different relaying 
schemes, in terms of symbol error probability and diversity order. We present the numerical results and 
compare them with our analytical results in Section IV. We then conclude our paper in Section V. 

II. System Model 

We consider a network comprising of a pair of single- antenna nodes (nodes A and B that would like 
to exchange information) and one A r -antenna relay node (node R). All nodes are half-duplex and there 
is no direct link between nodes A and B. In the first transmission interval, nodes A and B transmit s A 
and s B respectively to the relay R simultaneously and on the same frequency. The multi-antenna relay R 
then uses maximum likelihood (ML) detection to detect them jointly. 

We assume that the probability distribution of all the uplink channels and the downlink channels are the 
same, and the noise at both nodes A and B is complex zero-mean additive white Gaussian with variance 
<rf . We will analyze the performance of the system for the information flow from node B to node A, 
where the results hold for the information flow from node A to node B by assuming that the channels 
have the same distribution statistic. 

In the first time slot (uplink), the relay R receives 

y R = H up s + n R (1) 

where s = (s A s B ) T , h AR = {h A i ■ ■ ■ h AN ) T , h BR = (h B1 ■ ■ ■ h BN ) T , H up = (h AR h BR ), and n R is 
a circularly symmetric complex Gaussian noise vector ~ CA/"(0jv, cr R I^). h^j is a Rayleigh flat fading 
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channel with power mean .E[|/ifc,, | 2 ] = a 2 between node k and the j th relay antenna where k =A or B 
and j e {1,..,JV}. 

We assume that H up is known at the relay. So, the relay performs maximum-likelihood decoding on 
the received vector to obtain 

s = (s A s B ) T = argmin \\y R - H„ p s|| 2 (2) 

s 

where §a and s B are the estimation of the transmitted symbols by nodes A and B. 

In the second time slot (downlink), the relay uses different multi-antenna precoding schemes to broadcast 
a message, that is formed by §a and s B , to both nodes A and B. If the downlink scheme is based on 
binary network coding (BNC), the relay performs bit-wise XOR operation on the estimated symbols §a 
and s B to obtain the network coded message 

SX0R=SA © SB. 

Then, the relay broadcasts Sr =f[sxoR>, which is a function of sxor- If the downlink scheme is based 
on analoge network coding (ANC), s R is a linear combination of the symbols sa and s B , s R = J{sa, s b ). 
In both cases, s R is broadcasted by the relay to both nodes A and B in the second time slot, as shown in 
Fig. El 

We denote the downlink channel vectors from the relay node to nodes A and B by = (hi a . . .Iina) 
and h RB = (h\ B . . . h NB ) T respectively. Without loss of generality, hj k is a Rayleigh flat fading channel 
with the same mean power as the uplink channels , i.e. E[\hjk\ 2 } = cr 2 between the j th relay antenna and 
node k where k =A or B and j E {1, .., N}. The average SNR at the relay node and at node A or B are 

( R = 4- and ( s = £ respectively, where V = E[\s A \ 2 ] = E[\s B \ 2 ] = E[\\s R \\ 2 }. 
Node A receives 

Va = h RA s R + n A (3) 

If the relaying scheme is based on BNC, after estimating sxor, node A performs bit- wise XOR operation 
on the estimated sxor. and sa to estimate s B . If the relaying scheme is based on ANC, after canceling 
off the contribution of sa from the received signal, node A estimates s B . 

We consider three different relaying schemes which require different amount of downlink channel state 
information (CSI) at the relay: 

. No CSI: STBC-BNC relaying scheme, 

• Coarse CSI: Antenna selection relaying scheme (/.e.Max-Min AS-BNC), 

• Exact CSI: Transmit beamforming (TB) relaying scheme (based on ANC). 

In the exact CSI case, the relay knows the amplitude and phase of the downlink channels. In the coarse CSI 
case, the relay just needs to know the relative amplitude of the downlink channels. Although CSI can be 
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inferred from the uplink in TDD system, this is usually not feasible due to non- symmetrical impairments 
in the transmit and receive circuitry. Therefore, the proposed Max-Min antenna selection that requires 
only coarse CSI is more practical than the transmit beamforming that requires perfect CSI. 

We will show later that Max-Min antenna selection with BNC can achieve full diversity, and it 
approaches the performance of TB relaying scheme asymptotically. In addition to the fact that Max- 
Min AS-BNC just needs coarse CSI, another advantage of using Max-Min AS-BNC relaying scheme 
over TB is that in a distributed network of multiple-antenna relays, implementing Max-Min AS-BNC is 
much easier than implementing TB. To implement Max-Min AS-BNC, a method based on time is selected: 
each relay will start its own timer with an initial value, inversely proportional to g^. The relay with the 
least initial value or the most g k gets zero earlier than the other relays ||8). In this case to implement TB 
scheme we need much more complicated algorithm to select one or two relay(s) to transmit Sr which 
results in the most instantaneous SNR at nodes A and B. 

III. Downlink Analysis 

In the following, we derive the diversity order and symbol error probability of the different downlink 
channel schemes and hence of the whole system. We denote an exponential random variable D with 
parameter A as one with E\D] = 1/A; a Gamma-distributed random variable T with parameters (fi, 6) as 
one with E[T] = Vt6 and var(T) = Vt6 2 . Also, a random variable Z which is complex Gaussian-distributed 
with parameters (/i, a 2 ) has E[Z\ = ji and var(Z) = a 2 . 

We assume both nodes A and B have sufficient downlink channel knowledge to perform decoding. 
We employ M-PSK constellation and coherent detection at the receiver, so according to ll9ll- lfT2ll . we can 
write the symbol error probability (SEP) for the downlink channels as 

/*7T — Tv/M 

P d = £ 7 [P dA ] = 1/tt / ^ {qmpskI sin 2 9) dO, (4) 

Jo 

where PdA is the SEP of the downlink channels at node A, gMPSK = sin 2 (7r/M), 7 is the instantaneous 
receive SNR and ip y (t) is the moment generating function (MGF) of 7. Note that the proposed schemes 
can be applied to any modulation. We use the M-PSK to demonstrate how the analysis can be done, and 
the extension to other constellations is straightforward. 

According to ifTOll . the diversity order of the downlink channel can be found by 

lim - 1 ° g( ^ ( ^ )) . (5) 

Cs^oo log(Cs) 

A. Max-Min Antenna Selection with Binary Network Coding (Max-Min AS-BNC) 

In the Max-Min AS-BNC scheme, we select just one antenna of the relay node to send sxor, at all 
times. The process of selection is done in two steps. First, we select the worst downlink channel for 
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every antenna i G {1, N}, i.e. 

ki = argmin|/ij r | , r G {A, B} (6) 

r 

Then, the relay antenna j with the best downlink channel among those in © is selected, i.e. 

j = argmax|/i ifc J , i G {1, N}. (7) 

i 

This antenna j at the relay node is then used to broadcast s X or t0 nodes A and B. So, node A receives 

Va = h jA s X oR + n A . (8) 
Hence, the instantaneous SNR, 7, at node A is 

7 = \h jA \ 2 Cs- (9) 

In this relaying scheme, there are two states. State 1 is when the channel magnitude from the selected 
antenna at the relay node to node A is less than to node B, i.e. \hj A \ < \hj B \, or 

mm{\h jA \, \h jB \} = \h jA \, (10) 

and State 2 is when the channel magnitude from the selected antenna at the relay node to node A is more 
than to node B, i.e. \hj A \ > \hj B \, or 

mm{\h jA \, \h jB \} = \h jB \. (11) 

Hence, the SEP at node A is 

SEP = SEPiPi + SEP 2 P 2 , (12) 

where SEPj is the SEP conditioned on State i and Pj is the probability of occurrence of State i. Since 
the channel gain in State 1 is less than the channel gain in State 2, the symbol error probability of State 
1 will be higher than the symbol error probability of State 2, i.e. SEPi > SEP 2 . Since all channels are 
i.i.d, Pi = P 2 = 1/2, the overall SEP will be upper-bounded by SEPi and lower-bounded by SEPi/2, 
i.e. 

SEP 

— ^ < SEP < SEPx. (13) 

To use the MGF to work out the diversity order and SEP of the downlink channel, we need to know 
the PDF of \h jA \ 2 in State 1. 

From [fT3l . the cumulative density function (CDF) of |/iifcj 2 can be shown to be 

F(\h lk f) = 1 - exp(-2|/^ i; |7^o)- (14) 



6 



Hence, the PDF of \hj A \ 2 in State 1 is 

27V 



fi\hjA?) = ^-exp(-2|/i jA | 2 K 2 )(l -exp(-2\h jA \ 2 /a 2 )) N -\ (15) 
Using binomial expansion, we have 

7V " 1 / AT — 1\ 

(l-exp(-2|^| 2 /a 2 )) JV - 1 = ^ (-l) fc exp(-2A;|/ iM | 2 /a 2 ). (16) 



fc=0 

The MGF of the instantaneous SNR is thus 



^{t) = £[exp(-t T )] 

exp(-t\h jA \ 2 ( s )f(\h jA \ 2 ) d\h jA \ 2 . (17) 



Substituting (HU) into £[5]) and then using (flTl) . the MGF of the instantaneous SNR in the Max-Min 
AS-BNC scheme in State 1 is 

Ut) = Ef^ 1 )^^ r exp(-\h jA \ 2 (t( s + 2(k + l)/a 2 )d\h ]A \ 2 



k=0 

N-l ,„ ^ „ r/ ,s fe 



v f iV - 1\ JV(-l)' 

fc J 1 + k + ta 2 C5/2 
iV! 



fc=0 



(19) 



Uto(k + l + taiCs/2) 

The equality between (PT8l) and (|T9b can be easily shown using partial fraction decomposition |[T4l . 

According to ©, the diversity order of the downlink channel of the Max-Min AS-BNC scheme in State 
1 is 

JV-l 

t ; lo ^ k + 1 + 9mpskOo£s/2) 

= lim — - ■ — h lim 



Cs^oo logCs 1 Cs^oo logCs 

= + N = N. (20) 

Following the inequalities in (PT3T) . we conclude that the Max-Min AS-BNC relaying scheme is able to 
achieve the full diversity order of N for the downlink channel and also for the whole system. 
Similarly, using (fT9~l) , the SEP of the downlink channel can be lower-bounded as 

pMax-Min = Eh[ p eA] > 1 / ^ ( 9 -^f) d6. (21) 

Ztt Jo v sin u / 
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B. Transmit Beamforming (TB) 

In the TB downlink relaying scheme, the detected uplink data §a and §b are precoded using analog 
transmission weight vectors vb and respectively based on the principles of maximum ratio transmission 

(mrt) ma 



The relay R then sends 



_ n RA _ RB 

y A — TTT jT> V -B — TTu iT" ^ ll > 

VP-RAW ll n -RS|| 

s, = 7f . (23) 

where \/2 is to normalize the transmission power at the relay node. The receiver output at node A, after 
subtracting h^v^s^ from the received vector is 

Va = - J ^y= — + n A = -y= + n A . (24) 
The instantaneous SNR (7) at node A will be 

7 = 2 • (25) 

Since we assume perfect cancellation at the receiver, the downlink channel is equivalent to a point-to- 
point MISO channel. The optimal precoding scheme for point-to-point transmission is MRT. This explains 
our choice of (l22l) as the TB weight vectors. Since TB linearly sums §a and sb, it is a form of ANC 
(analog network coding). From |[T6ll . the diversity order of MRT is N, therefore the diversity order of the 
downlink channel and the entire bi-directional relaying system is N. 

Since ||1ira|| 2 = Ylf=i I hiA | 2 is the sum of N independent exponentially distributed random variables 
each with A = 1/cr 2 , | |hj?A| | 2 is a Gamma random variable with parameters (TV, <Tq). Hence, the MGF of 
7 is 

A 



= I.XwJ =^TT^I ' <26) 



Using ([26]) and ©, the SEP can be written as 



1 fTT-TT/M 

?TB _ p \r> 1 _ _L / „/. (9MPSK\ 

7T 



^ * = E h [P dA ) = 3 / ^ (^^^j d6>. (27) 



C. Space-Time Block Coding with Binary Network Coding (STBC-BNC) 

For the STBC-BNC scheme, at the relay node, binary network coded symbols at times n, ...,n + N are 
buffered and encoded using STBC to produce Sr. Alamouti coding is an orthogonal STBC for two transmit 
antennas, which achieves full diversity order without sacrificing transmission rate. In the Alamouti-BNC 
scheme, the downlink signal s R is 

sxoRin) -s* XOR (n + 1) 
sxor{ti + 1) s* XOR {n) 



Sr. 



s 



Correspondingly, node A receives 

( VA{n) y A (n + 1) ) = + n A . (28) 

In general, by using orthogonal STBC at an iV-antenna relay, it is easy to show that the instantaneous 
SNR (7) received at the destination node is 

||hi?A|| 2 Cs 

7 = N , (29) 

which is the same as (1251) for the TB relaying scheme except for the denominator of N instead of 2. 
Hence, we conclude that the diversity order of the downlink channel and also the whole system, is iV for 
the STBC-BNC relaying scheme. 

For the same reason, the MGF of 7 is the same as ( l26l) with £g changed to Cs/N 

f 1 / 2 \ N 

^(*) = L/ -2 G l /xr ) " (30) 



l/o* + tC g /N 
Using d30b and ©, the SEP can be written as 

pSTBC-BNC = Eh[ p dA = I ^ f9_MPSK\ ^ 

it J V sin / 

IV. Simulation and Discussion 

A. Diversity and SEP Comparison 

We approximate the overall performance by assuming that overall bi-directional communication will 
be erroneous if an error event occurs in either the uplink or the downlink. Hence, 

P tot ^P u + P d (l-P u ), (32) 

where P u , P d and P tot are SEP of the uplink channel, downlink channel and the whole system respectively. 
Since P u Pd 1, (1321) can be simplified to 

Ptot ~P U + Pd- (33) 
The union bound property ifTTl is used to compute an upper bound on P u , 



while the SEP derived for the different downlink schemes in (|2~TT) . (1271) and (1311) will be used as P d in 

In Fig. [3l we plot the analytical and simulated SEP of the ANC and BNC -based relaying schemes. Close 
agreement between the analytical result and the simulation result, especially in the high SNR region, is 
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observed. Also, TB has an advantage of 0.5 dB over the BNC-based schemes. Interestingly, the Max-Min 
AS-BNC scheme and Alamouti-BNC scheme have very close performance at all SNRs. 

In order to verify our analysis of the diversity order of Max-Min AS-BNC, we show the simulation 
results of the downlink portion with various antenna configuration in Fig. HI From the figure, we can 
corroborate that the scheme achieves full downlink diversity order. Since the uplink performs ML decoding, 
we may conclude that the scheme achieves full end-to-end diversity order too. Additionally, we compare 
the Max-Min AS-BNC and STBC-BNC schemes by simulation for four-antenna relay in Fig. [5J It shows 
that the Max-Min AS-BNC scheme has a coding gain over the other. This advantage will be analyzed in 
the next section. 



B. Asymptotic Analysis 

We analyze the asymptotic SEP ratio of downlink relaying scheme A relative to scheme B as: ffp^ \snr-^oo- 
If this ratio is less than one, the relaying scheme A is deemed to have SEP performance gain over the 
relaying scheme B asymptotically. 

We begin with the SEP ratio of TB over Max-Min AS-BNC 

SEP TB - lim (sin'8+g MPSK afc s /2r a0 



SEP Max _ Min as-bnc &-+w f if — mm e dO 



fl 2 siting j a 

Jo (aM P wa?X*/2)" UU 

lim 



( s ->oo f a7 jVJ sin 2 jn 

J ° n£= Ws^Cs/2) 

(gMPSKcr 2 o(s/2) N ff 2 sin 2 9 d9 

(9MPS K a 2 Cs/2) N N\ Jf sin 2 9 de 
2 



lim 



AM' 

Next, the SEP ratio of STBC-BNC over Max-Min AS-BNC is 



rff 2 sin 2 9 in 

SEPsTBC-BNC , JO (sin 2 0+g M p SK v$C s /N)" W 



SEP Max _ Min as-bnc Cs-h» f b — mm 6 de 

fjj 2 sin 2 9 in 

y JO (9mpsk^Cs/N) n aa 



Cs->oo f M jVj sin 2 in 

Hm (gupsKalCs/N) N Jf 2 sin 2 9 de 
< (9MPSKa 2 Cs/2) N N\ ff sin 2 9 d9 
N N 



(35) 



(36) 



2 N ~ 1 N\' 

(1351) and (l36l) suggest that with two antennas at the relay, all the relaying schemes have the same 
downlink SEP performance, while with more than two antennas at the relay, TB achieves the best 
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downlink SEP performance, followed by Max-Min AS-BNC, then STBC-BNC. These analysis explain 
the observations in Fig. [3] and Fig. [5] respectively. Note that, although we use the lower bound of the SEP 
of Max-Min AS-BNC in the SEP ratio derivation, the simulation results in Fig. [3] have shown that the 
lower bound is very tight especially in the high SNR region. 

V. Conclusion 

In this paper, we present and analyze three different multi-antenna relaying schemes with binary or 
analog network coding at the relay that achieve bi-directional wireless relay communication in two steps. 
The relaying scheme with analog network coding employs Transmit Beamforming (TB) with maximal 
ratio transmission. The relaying schemes with binary network coding employ Max-Min Antenna Selection 
(Max-Min AS-BNC) and Space-Time Block Coding (STBC-BNC). We derive the diversity order and 
symbol error probability formulas of these two-step bi-directional relaying schemes considering two single- 
antenna nodes connected via a multi-antenna relay. 

We show that while all the relaying schemes presented achieve full diversity order, different schemes 
allow for different trade-offs between complexity and performance. Specifically, TB performs best in terms 
of SEP performance, but it needs exact downlink CSI at the relay. Max-Min AS-BNC comes next and 
is able to tolerate coarse CSI and can be implemented in a distributed multiple-relay system, followed 
by STBC-BNC which does not require CSI. Asymptotic SEP ratios are also derived to help evaluate the 
relative performance of these full-diversity two-way relaying schemes when the SNR is high. 
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Fig. 1. Conventional four-step bi-directional relaying communication. 
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Fig. 2. Two-Step bi-directional communication with multi-antenna relay. Relay R broadcasts precoded versions of sr — §a ffi ss or linear 
combination of the symbols §a and sg to nodes A and B in the second time slot. 
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Fig. 3. Simulation and Analytical SEP of two-way relaying using QPSK with TB, Max-Min AS-BNC and Alamouti-BNC. 
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Fig. 4. Simulation results of downlink (2nd step) of Max-Min AS-BNC with different relay antenna number N. 
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Fig. 5. Analytical SEP of two-way relaying using QPSK with Max-Min AS-BNC and STBC-BNC for four-antenna relay. 
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Abstract 

In this paper we study decode-and-forward multi-antenna relay systems that achieve bi-directional commu- 
nication in two time slots. We investigate different downlink broadcast schemes which employ binary or analog 
network coding at the relay. We also analyze and compare their performances in terms of diversity order and 
symbol error probability. It is shown that if exact downlink channel state information is available at the relay, 
using analog network coding in the form of multi-antenna maximal-ratio transmit beamforming to precode the 
information vectors at the relay gives the best performance. Then, we propose a Max-Min antenna selection with 
binary network coding scheme that can approach this performance with only partial channel state information. 

I. Introduction 

BI-DIRECTIONAL communications via a relay is often encountered in intra-cell, intra-hotspot, or 
more recently intra-picocell communication. 
', Traditionally, bi-directional relaying requires 4 channel uses (or 4 steps) as communication in each 
(Nj ■ direction requires 2 channel uses, as shown in Fig. [TJ However, the efficiency of the scheme can be 
^ improved by introducing network coding [?] at the relay node. The relay node may perform either analog 
^ \ network coding (ANC) [?], [?], [?] or binary network coding (BNC) [?], [?], while the destination nodes 
> perform self interference cancellation, to reduce the channel uses of bi-directional relaying to 3 channel 

^ ! uses (or 3 steps). In this paper, we consider a 2-step approach by using two or more antennas at the relay, 
h3 ■ 

- - so that the relay node is able to jointly detect both messages sent from the two source nodes. The two 
messages are then combined using either binary eXclusive-OR (XOR) [?], [?] or analog beamforming. 
This two-step procedure is illustrated in Fig. [2l 

In this paper, we study two different relaying schemes, ANC-based Transmit Beamforming (TB) and 
BNC -based Space Time Block Coding (STBC-BNC), and propose a novel BNC -based Max-Min Antenna 
Selection (Max-Min AS-BNC) scheme. In the Max-Min AS-BNC scheme, we select an antenna that has 

M. Eslamifar and Y.L. Guan are with the Nanyang Technological University. W.H. Chin was with the Institute for Infocomm Research, 
Singapore, he is now with Toshiba Research Europe Limited, Bristol, United Kingdom. C. Yuen is with Singapore University of Technology 
and Design, his research is partly supported by the Singapore University Technology and Design (grant no. SUTD-ZJU/RES/02/201 1). 
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the largest channel gain among the worst channels from each antenna to either nodes A or B. We analyze 
the diversity gain and symbol error probability for the various multi-antenna relaying schemes to get an 
insight into their relative system performance and to compare their implementation requirements such as 
the need for downlink (2 nd step in Fig. |2]) channel state information (CSI), i.e phase and amplitude of 
the channels between each relay antennas and each node (A and B). It is shown that Max-Min AS-BNC 
achieves full diversity order with the need of coarse downlink CSI, i.e. the relative amplitude of the 
downlink channel, and approaches the performance of Transmit Beamforming (TB) based on maximal 
ratio AF transmission which requires exact CSI, and performs better than Space Time Block Coding with 
Binary Network Coding (STBC-BNC) which requires no CSI. 

In this paper, bold lower case and upper case letters denote vectors and matrices, respectively; [.} T the 
transpose of a vector or a matrix; |.|, the absolute value of a real number; ||.||, the norm of a vector and 
Q(x), the Q-function of x which is the probability that a standard normal random variable will obtain a 
value larger than x. 

The paper is organized as follows. In the next section, we present the system model for the different 
two-step two-way relaying schemes. In Section III, we analyze the downlink channel for different relaying 
schemes, in terms of symbol error probability and diversity order. We present the numerical results and 
compare them with our analytical results in Section IV. We then conclude our paper in Section V. 

II. System Model 

We consider a network comprising of a pair of single- antenna nodes (nodes A and B that would like 
to exchange information) and one A r -antenna relay node (node R). All nodes are half-duplex and there 
is no direct link between nodes A and B. In the first transmission interval, nodes A and B transmit s A 
and s B respectively to the relay R simultaneously and on the same frequency. The multi-antenna relay R 
then uses maximum likelihood (ML) detection to detect them jointly. 

We assume that the probability distribution of all the uplink channels and the downlink channels are the 
same, and the noise at both nodes A and B is complex zero-mean additive white Gaussian with variance 
<rf . We will analyze the performance of the system for the information flow from node B to node A, 
where the results hold for the information flow from node A to node B by assuming that the channels 
have the same distribution statistic. 

In the first time slot (uplink), the relay R receives 

y R = H up s + n R (1) 

where s = (s A s B ) T , h AR = {h A i ■ ■ ■ h AN ) T , h BR = (h B1 ■ ■ ■ h BN ) T , H up = (h AR h BR ), and n R is 
a circularly symmetric complex Gaussian noise vector ~ CA/"(0jv, cr R I^). h^j is a Rayleigh flat fading 
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channel with power mean .E[|/ifc,, | 2 ] = a 2 between node k and the j th relay antenna where k =A or B 
and j e {1,..,JV}. 

We assume that H up is known at the relay. So, the relay performs maximum-likelihood decoding on 
the received vector to obtain 

s = (s A s B ) T = argmin \\y R - H„ p s|| 2 (2) 

s 

where §a and s B are the estimation of the transmitted symbols by nodes A and B. 

In the second time slot (downlink), the relay uses different multi-antenna precoding schemes to broadcast 
a message, that is formed by §a and s B , to both nodes A and B. If the downlink scheme is based on 
binary network coding (BNC), the relay performs bit-wise XOR operation on the estimated symbols §a 
and s B to obtain the network coded message 

SX0R=SA © SB. 

Then, the relay broadcasts Sr =f[sxoR>, which is a function of sxor- If the downlink scheme is based 
on analoge network coding (ANC), s R is a linear combination of the symbols sa and s B , s R = J{sa, s b ). 
In both cases, s R is broadcasted by the relay to both nodes A and B in the second time slot, as shown in 
Fig. El 

We denote the downlink channel vectors from the relay node to nodes A and B by = (hi a . . .Iina) 
and h RB = (h\ B . . . h NB ) T respectively. Without loss of generality, hj k is a Rayleigh flat fading channel 
with the same mean power as the uplink channels , i.e. E[\hjk\ 2 } = cr 2 between the j th relay antenna and 
node k where k =A or B and j E {1, .., N}. The average SNR at the relay node and at node A or B are 

( R = 4- and ( s = £ respectively, where V = E[\s A \ 2 ] = E[\s B \ 2 ] = E[\\s R \\ 2 }. 
Node A receives 

Va = h RA s R + n A (3) 

If the relaying scheme is based on BNC, after estimating sxor, node A performs bit- wise XOR operation 
on the estimated sxor. and sa to estimate s B . If the relaying scheme is based on ANC, after canceling 
off the contribution of sa from the received signal, node A estimates s B . 

We consider three different relaying schemes which require different amount of downlink channel state 
information (CSI) at the relay: 

. No CSI: STBC-BNC relaying scheme, 

• Coarse CSI: Antenna selection relaying scheme (/.e.Max-Min AS-BNC), 

• Exact CSI: Transmit beamforming (TB) relaying scheme (based on ANC). 

In the exact CSI case, the relay knows the amplitude and phase of the downlink channels. In the coarse CSI 
case, the relay just needs to know the relative amplitude of the downlink channels. Although CSI can be 
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inferred from the uplink in TDD system, this is usually not feasible due to non- symmetrical impairments 
in the transmit and receive circuitry. Therefore, the proposed Max-Min antenna selection that requires 
only coarse CSI is more practical than the transmit beamforming that requires perfect CSI. 

We will show later that Max-Min antenna selection with BNC can achieve full diversity, and it 
approaches the performance of TB relaying scheme asymptotically. In addition to the fact that Max- 
Min AS-BNC just needs coarse CSI, another advantage of using Max-Min AS-BNC relaying scheme 
over TB is that in a distributed network of multiple-antenna relays, implementing Max-Min AS-BNC is 
much easier than implementing TB. To implement Max-Min AS-BNC, a method based on time is selected: 
each relay will start its own timer with an initial value, inversely proportional to g^. The relay with the 
least initial value or the most g k gets zero earlier than the other relays [?]. In this case to implement TB 
scheme we need much more complicated algorithm to select one or two relay(s) to transmit Sr which 
results in the most instantaneous SNR at nodes A and B. 

III. Downlink Analysis 

In the following, we derive the diversity order and symbol error probability of the different downlink 
channel schemes and hence of the whole system. We denote an exponential random variable D with 
parameter A as one with E[D] = 1/A; a Gamma-distributed random variable T with parameters (fi, 6) as 
one with E[T] = Vt6 and var(T) = Vt6 2 . Also, a random variable Z which is complex Gaussian-distributed 
with parameters (/i, a 2 ) has E\Z] = fi and var(Z) = a 2 . 

We assume both nodes A and B have sufficient downlink channel knowledge to perform decoding. We 
employ M-PSK constellation and coherent detection at the receiver, so according to [?], [?], [?], [?], we 
can write the symbol error probability (SEP) for the downlink channels as 

rn—n/M 

P d = E y [P dA ] = 1/tt / ^{gupsKl sin 2 6) d9, (4) 

Jo 

where P d A is the SEP of the downlink channels at node A, gupsx = sin 2 (7r/M), 7 is the instantaneous 
receive SNR and -0 7 (t) is the moment generating function (MGF) of 7. Note that the proposed schemes 
can be applied to any modulation. We use the M-PSK to demonstrate how the analysis can be done, and 
the extension to other constellations is straightforward. 

According to [?], the diversity order of the downlink channel can be found by 

lim - lQg( t^f x)) - (5) 

Cs^oo log(Cs) 

A. Max-Min Antenna Selection with Binary Network Coding (Max-Min AS-BNC) 

In the Max-Min AS-BNC scheme, we select just one antenna of the relay node to send sxor, at all 
times. The process of selection is done in two steps. First, we select the worst downlink channel for 
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every antenna i G {1, N}, i.e. 

ki = argmin|/ij r | , r G {A, B} (6) 

r 

Then, the relay antenna j with the best downlink channel among those in © is selected, i.e. 

j = argmax|/i ifc J , i G {1, N}. (7) 

i 

This antenna j at the relay node is then used to broadcast s X or t0 nodes A and B. So, node A receives 

Va = h jA s X oR + n A . (8) 
Hence, the instantaneous SNR, 7, at node A is 

7 = \h jA \ 2 Cs- (9) 

In this relaying scheme, there are two states. State 1 is when the channel magnitude from the selected 
antenna at the relay node to node A is less than to node B, i.e. \hj A \ < \hj B \, or 

mm{\h jA \, \h jB \} = \h jA \, (10) 

and State 2 is when the channel magnitude from the selected antenna at the relay node to node A is more 
than to node B, i.e. \hj A \ > \hj B \, or 

mm{\h jA \, \h jB \} = \h jB \. (11) 

Hence, the SEP at node A is 

SEP = SEPiPi + SEP 2 P 2 , (12) 

where SEPj is the SEP conditioned on State i and Pj is the probability of occurrence of State i. Since 
the channel gain in State 1 is less than the channel gain in State 2, the symbol error probability of State 
1 will be higher than the symbol error probability of State 2, i.e. SEPi > SEP 2 . Since all channels are 
i.i.d, Pi = P 2 = 1/2, the overall SEP will be upper-bounded by SEPi and lower-bounded by SEPi/2, 
i.e. 

SEP 

— ^ < SEP < SEPx. (13) 

To use the MGF to work out the diversity order and SEP of the downlink channel, we need to know 
the PDF of \h jA \ 2 in State 1. 

From [?], the cumulative density function (CDF) of |/ijfcj 2 can be shown to be 

F(\h lki \ 2 ) = 1 - exp(-2|/^|7^o)- (14) 
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Hence, the PDF of \hj A \ 2 in State 1 is 

27V 



fi\hjA?) = ^-exp(-2|/i jA | 2 K 2 )(l -exp(-2\h jA \ 2 /a 2 )) N -\ (15) 
Using binomial expansion, we have 

7V " 1 / AT — 1\ 

(l-exp(-2|^| 2 /a 2 )) JV - 1 = ^ (-l) fc exp(-2A;|/ iM | 2 /a 2 ). (16) 



fc=0 

The MGF of the instantaneous SNR is thus 



^{t) = £[exp(-t T )] 

exp(-t\h jA \ 2 ( s )f(\h jA \ 2 ) d\h jA \ 2 . (17) 



Substituting (HU) into (O and then using ([171). the MGF of the instantaneous SNR in the Max-Min 
AS-BNC scheme in State 1 is 



N ~ 1 fN — 1\ 2N(— l) k f°° 
^(t) = V V / exp(-|^| 2 (tC5 + 2(A; + l)/ C r 2 )d|^ A 

t _n \ K J °0 JO 



2 



k=0 

N-l ,„ ^ „ r/ ,s fe 



v f iV - 1\ JV(-l)' 

fc J 1 + fc + taK s /2 



k=0 



(19) 



Uk=o(k + l + taiCs/2)' 
The equality between (PT8l) and (|T9b can be easily shown using partial fraction decomposition [?]. 

According to ©, the diversity order of the downlink channel of the Max-Min AS-BNC scheme in State 
1 is 

N-l 

i ; Yl log ^ + 1 + 9mpsk(t 2 (s/2) 

Gd = lim — : — h lim 



Cs^oo logCs Cs^oo logCs 

= + N = N. (20) 

Following the inequalities in (PT3T) . we conclude that the Max-Min AS-BNC relaying scheme is able to 
achieve the full diversity order of N for the downlink channel and also for the whole system. 
Similarly, using (fl"9~l) . the SEP of the downlink channel can be lower-bounded as 

pMa X - Mm = Eh[ p eA] > l_ jy' M ^ (i^f) d6. (21) 
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B. Transmit Beamforming (TB) 

In the TB downlink relaying scheme, the detected uplink data §a and §b are precoded using analog 
transmission weight vectors vb and respectively based on the principles of maximum ratio transmission 
(MRT) [?] 



The relay R then sends 



_ n RA _ RB 

y A — TTT jT> V -B — TTu iT" ^ ll > 

VP-RAW ll n -RS|| 

s, = 7f . (23) 

where y/2 is to normalize the transmission power at the relay node. The receiver output at node A, after 
subtracting h^v^s^ from the received vector is 

Va = - J ^y= — + n A = -y= + n A . (24) 
The instantaneous SNR (7) at node A will be 

7 = 2 • (25) 

Since we assume perfect cancellation at the receiver, the downlink channel is equivalent to a point-to- 
point MISO channel. The optimal precoding scheme for point-to-point transmission is MRT. This explains 
our choice of (l22l) as the TB weight vectors. Since TB linearly sums §a and sb, it is a form of ANC 
(analog network coding). From [?], the diversity order of MRT is N, therefore the diversity order of the 
downlink channel and the entire bi-directional relaying system is N. 

Since ||1ira|| 2 = Ylf=i I hiA | 2 is the sum of N independent exponentially distributed random variables 
each with A = 1/cr 2 , | |hj?A| | 2 is a Gamma random variable with parameters (TV, <Tq). Hence, the MGF of 
7 is 

A 



= I.XwJ =^TT^I ' <26) 



Using ([26]) and ©, the SEP can be written as 



1 fTT-TT/M 

?TB _ p \r> 1 _ _L / „/. (9MPSK\ 

7T 



^ * = E h [P dA ) = 3 / ^ (^^^j d6>. (27) 



C. Space-Time Block Coding with Binary Network Coding (STBC-BNC) 

For the STBC-BNC scheme, at the relay node, binary network coded symbols at times n, ...,n + N are 
buffered and encoded using STBC to produce Sr. Alamouti coding is an orthogonal STBC for two transmit 
antennas, which achieves full diversity order without sacrificing transmission rate. In the Alamouti-BNC 
scheme, the downlink signal s R is 

sxoRin) -s* XOR (n + 1) 
sxor{ti + 1) s* XOR {n) 



Sr. 



s 



Correspondingly, node A receives 

( VA{n) y A (n + 1) ) = + n A . (28) 

In general, by using orthogonal STBC at an iV-antenna relay, it is easy to show that the instantaneous 
SNR (7) received at the destination node is 

||hi?A|| 2 Cs 

7 = N , (29) 

which is the same as (1251) for the TB relaying scheme except for the denominator of N instead of 2. 
Hence, we conclude that the diversity order of the downlink channel and also the whole system, is iV for 
the STBC-BNC relaying scheme. 

For the same reason, the MGF of 7 is the same as ( l26l) with £g changed to Cs/N 

f 1 / 2 \ N 

^(*) = L/ -2 G l /xr ) " (30) 



l/o* + tC g /N 
Using d30b and ©, the SEP can be written as 

pSTBC-BNC = Eh[ p dA = I ^ f9_MPSK\ ^ 

it J V sin / 

IV. Simulation and Discussion 

A. Diversity and SEP Comparison 

We approximate the overall performance by assuming that overall bi-directional communication will 
be erroneous if an error event occurs in either the uplink or the downlink. Hence, 

P tot ^P u + P d (l-P u ), (32) 

where P u , P d and P tot are SEP of the uplink channel, downlink channel and the whole system respectively. 
Since P u Pd 1, (1321) can be simplified to 

Ptot ~P U + Pd- (33) 
The union bound property [?] is used to compute an upper bound on P u , 



while the SEP derived for the different downlink schemes in (|2~TT) . (1271) and (1311) will be used as P d in 

In Fig. [3l we plot the analytical and simulated SEP of the ANC and BNC -based relaying schemes. Close 
agreement between the analytical result and the simulation result, especially in the high SNR region, is 
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observed. Also, TB has an advantage of 0.5 dB over the BNC-based schemes. Interestingly, the Max-Min 
AS-BNC scheme and Alamouti-BNC scheme have very close performance at all SNRs. 

In order to verify our analysis of the diversity order of Max-Min AS-BNC, we show the simulation 
results of the downlink portion with various antenna configuration in Fig. HI From the figure, we can 
corroborate that the scheme achieves full downlink diversity order. Since the uplink performs ML decoding, 
we may conclude that the scheme achieves full end-to-end diversity order too. Additionally, we compare 
the Max-Min AS-BNC and STBC-BNC schemes by simulation for four-antenna relay in Fig. [5J It shows 
that the Max-Min AS-BNC scheme has a coding gain over the other. This advantage will be analyzed in 
the next section. 



B. Asymptotic Analysis 

We analyze the asymptotic SEP ratio of downlink relaying scheme A relative to scheme B as: ffp^ \snr-^oo- 
If this ratio is less than one, the relaying scheme A is deemed to have SEP performance gain over the 
relaying scheme B asymptotically. 

We begin with the SEP ratio of TB over Max-Min AS-BNC 

SEP TB - lim (sin'8+g MPSK afc s /2r a0 



SEP Max _ Min as-bnc &-+w f if — mm e dO 



fl 2 siting j a 

Jo (aM P wa?X*/2)" UU 

lim 



( s ->oo f a7 jVJ sin 2 jn 

J ° n£= Ws^Cs/2) 

(gMPSKcr 2 o(s/2) N ff 2 sin 2 9 d9 

(9MPS K a 2 Cs/2) N N\ Jf sin 2 9 de 
2 



lim 



AM' 

Next, the SEP ratio of STBC-BNC over Max-Min AS-BNC is 



rff 2 sin 2 9 in 

SEPsTBC-BNC , JO (sin 2 0+g M p SK v$C s /N)" W 



SEP Max _ Min as-bnc Cs-h» f b — mm 6 de 

fjj 2 sin 2 9 in 

y JO (9mpsk^Cs/N) n aa 



Cs->oo f M jVj sin 2 in 

Hm (gupsKalCs/N) N Jf 2 sin 2 9 de 
< (9MPSKa 2 Cs/2) N N\ ff sin 2 9 d9 
N N 



(35) 



(36) 



2 N ~ 1 N\' 

(1351) and (l36l) suggest that with two antennas at the relay, all the relaying schemes have the same 
downlink SEP performance, while with more than two antennas at the relay, TB achieves the best 
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downlink SEP performance, followed by Max-Min AS-BNC, then STBC-BNC. These analysis explain 
the observations in Fig. [3] and Fig. [5] respectively. Note that, although we use the lower bound of the SEP 
of Max-Min AS-BNC in the SEP ratio derivation, the simulation results in Fig. [3] have shown that the 
lower bound is very tight especially in the high SNR region. 

V. Conclusion 

In this paper, we present and analyze three different multi-antenna relaying schemes with binary or 
analog network coding at the relay that achieve bi-directional wireless relay communication in two steps. 
The relaying scheme with analog network coding employs Transmit Beamforming (TB) with maximal 
ratio transmission. The relaying schemes with binary network coding employ Max-Min Antenna Selection 
(Max-Min AS-BNC) and Space-Time Block Coding (STBC-BNC). We derive the diversity order and 
symbol error probability formulas of these two-step bi-directional relaying schemes considering two single- 
antenna nodes connected via a multi-antenna relay. 

We show that while all the relaying schemes presented achieve full diversity order, different schemes 
allow for different trade-offs between complexity and performance. Specifically, TB performs best in terms 
of SEP performance, but it needs exact downlink CSI at the relay. Max-Min AS-BNC comes next and 
is able to tolerate coarse CSI and can be implemented in a distributed multiple-relay system, followed 
by STBC-BNC which does not require CSI. Asymptotic SEP ratios are also derived to help evaluate the 
relative performance of these full-diversity two-way relaying schemes when the SNR is high. 
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Fig. 1. Conventional four-step bi-directional relaying communication. 
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Fig. 2. Two-Step bi-directional communication with multi-antenna relay. Relay R broadcasts precoded versions of sr — §a ffi ss or linear 
combination of the symbols §a and sg to nodes A and B in the second time slot. 
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Fig. 3. Simulation and Analytical SEP of two-way relaying using QPSK with TB, Max-Min AS-BNC and Alamouti-BNC. 
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Fig. 4. Simulation results of downlink (2nd step) of Max-Min AS-BNC with different relay antenna number N. 
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Fig. 5. Analytical SEP of two-way relaying using QPSK with Max-Min AS-BNC and STBC-BNC for four-antenna relay. 



